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Abstract. The purpose of this paper is to give an expUcit formula for the 
number of non-isomorphic cluster-tilted algebras of type An , by counting the 
mutation class of any quiver with underlying graph A„. It will also follow that 
if T and T' are cluster-tilting objects in a cluster category C, then Endc(T) is 
isomorphic to Endc(T') if and only if T = r^T'. 

1. Cluster-tilted algebras 

The cluster category was introduced independently in [7] for type An and in [2] 
for the general case. Let X'''(mod H) be the bounded derived category of the finitely 
generated modules over a finite dimensional hereditary algebra H over a field K . In 
[2] the cluster category was defined as the orbit category C = {mod H) /t^^ [1], 
where r is the Auslander-Reiten translation and [1] the suspension functor. The 
cluster-tilted algebras are the algebras of the form F = Endc(T)°P, where T is a 
cluster-tilting object in C. See [3]. 

Let Q be a quiver with no multiple arrows, no loops and no oriented cycles 
of length two. Mutation of Q at vertex fc is a quiver Q' obtained from Q in the 
following way. 

(1) Add a vertex fc*. 

(2) If there is a path i k ^ j , then if there is an arrow from j to i, remove 
this arrow. If there is no arrow from j to i, add an arrow from i to j. 

(3) For any vertex i replace all arrows from i to fc with arrows from k* to i, 
and replace all arrows from fc to i with arrows from i to fc*. 

(4) Remove the vertex fc. 

We say that a quiver Q is mutation equivalent to Q' , if Q' can be obtained from 
(5 by a finite number of mutations. The mutation class of Q is all quivers mutation 
equivalent to Q. It is known from [llj that the mutation class of a Dynkin quiver 
Q is finite. 

If r is a cluster-tilted algebra, then we say that F is of type An if it arises from 
the cluster category of a path algebra of Dynkin type An ■ 

Let Q be a quiver of a cluster-tilted algebra F. From [4J, it is known that if Q' 
is obtained from Q by a finite number of mutations, then there is a cluster-tilted 
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algebra F' with quiver Q' . Moreover, F is of finite representation type if and only 
if F' is of finite representation type [3j. We also have that F is of type An if and 
only if F' is of type A„. From 5 we know that a cluster-tilted algebra is up to 
isomorphism uniquely determined by its quiver. See also [8]. 

It follows from this that to count the number of cluster-tilted algebras of type 
Am it is enough to count the mutation class of any quiver with underlying graph 



2. Category of diagonals of a regular n -|- 3 polygon 
We recall some results from [7]. 

Let n be a positive integer and let Vn+'i be a regular polygon with n-|-3 vertices. 
A diagonal is a straight line between two non-adjacent vertices on the border. 
A triangulation is a maximal set of diagonals which do not cross. If A is any 
triangulation of Vn+7i, we know that A consists of exactly n diagonals. 

Let a be a diagonal between vertex vi and vertex V2 on the border of Vn+s- 
In [7] a pivoting elementary move P{vi) is an anticlockwise move of a to another 
diagonal a' about vi. The vertices of a' are vi and V2, where V2 and v'2 are vertices 
of a border edge and rotation is anticlockwise. A pivoting path from a to a' is a 
sequence of pivoting elementary moves starting at a and ending at a' . 

Fix a positive integer n. Categories of diagonals of regular (n + 3)-polygons were 
introduced in [7]. Let C„ be the category with indecomposable objects all diagonals 
of the polygon, and we take as objects formal direct sums of these diagonals. Mor- 
phisms from a to a' are generated by elementary pivoting moves modulo the mesh 
relations, which are defined as follows. Let a and P be diagonals, with a and b the 
vertices of a and c and d the vertices of (3. Suppose P{c)P{a) takes a to /3. Then 
P{c)P{a) — P{d)P{b). Furthermore, if one of the intermediate edges in a pivoting 
elementary move is a border edge, this move is zero. It is shown in [7] that this 
category is equivalent to the cluster category defined in Section 1 in the An case. 

We have the following from [7]. 

• The irreducible morphisms in C„ arc the direct sums of pivoting elementary 
moves. 

• The Auslander-Reiten translation of a diagonal is given by clockwise rota- 
tion of the polygon. 

• Ext^ (a, a') — Ext^(Q!, a') = if and only if a and a' do not cross. 

It follows that a tilting object in C corresponds to a triangulation of Pn+s- 
For any triangulation A of Vn+3, it is possible to define a quiver Qa with n 
vertices in the following way. The vertices of Qa are the midpoints of the diagonals 
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of A. There is an arrow between i and j in Qa if the corresponding diagonals 
bound a common triangle. The orientation is i — > j if the diagonal corresponding 
to j is obtained from the diagonal corresponding to i by rotating anticlockwise 
about their common vertex. It is known from [7J that all quivers obtained in this 
way are quivers of cluster-tilted algebras of type An. 

We defined the mutation of a quiver of a cluster-tilted algebra above. We also 
define mutation of a triangulation at a given diagonal, by replacing this diagonal 
with another one. This can be done in one and only one way. Let Qa be a 
quiver corresponding to a triangulation A. Then mutation of Qa at the vertex i 
corresponds to mutation of A at the diagonal corresponding to i. 

It follows that any triangulation gives rise to a quiver of a cluster-tilted alge- 
bra, and that a quiver of a cluster-tilted algebra can be associated to at least one 
triangulation. 

Let Mn be the mutation class of An, i.e. all quivers obtained by repeated muta- 
tion from An, up to isomorphisms of quivers. Let 7^ be the set of all triangulations 
of Vn+z- We can define a function 7 : T^i A^„, where we set 7(A) = Qa for any 
triangulation A in T^j. Note that 7 is surjective. 

3. Counting cluster-tilted algebras of type An 

If a and b are vertices on the border of a regular polygon, we say that the distance 
between a and h is the smallest number of border edges between them. Let us say 
that a diagonal from a to 6 is close to the border if the distance between a and b is 
exactly 2. For a quiver Qa corresponding to a triangulation A, let us always write 
Va for the vertex of Q\ corresponding to the diagonal a. 

If Q is a quiver of a cluster-tilted algebra of type An, we we have the following 
facts [gill [12]. 

• All cycles are oriented. 

• All cycles are of length 3. 

• There does not exist two cycles that share one arrow. 

Lemma 3.1. If a diagonal a of a triangulation A is close to the border, then the 
corresponding vertex Va in 7(A) ~ Qa is either a source, a sink or lies on a cycle 
( oriented of length 3 ). 

Proof. All cycles are oriented and of length 3 in the An case. Suppose that a is a 
diagonal in A which is close to the border. There are only three cases to consider, 
shown in Figure [TJ 

In the first case a corresponds to a sink. There is no other vertex adjacent to Va 
but vp, or else the corresponding diagonal of this vertex would cross (3. We have 
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the same for the second case where a is a source. In the third case Uq. hes on a 
cycle. □ 

Note that if Va is a sink (or source) then Va has only one adjacent vertex if and 
only if a is close to the border. 

Lemma 3.2. Let A be a triangulation and let 7(A) = Qa be the corresponding 
quiver. A quiver Q' obtained from Qa by factoring out a vertex Va is connected if 
and only if the corresponding diagonal a is close to the border. 

Proof. Suppose a is close to the border. By Lemma [3. ![ a corresponds to a sink, 
a source or a vertex on a cycle. If is a sink or a source then has only one 
adjacent vertex, so factoring out Va does not disconnect the quiver. Suppose Va 
lies on a cycle. Then we are in the case shown in the third picture in Figure [TJ We 
see that there can be no other vertex adjacent to Va except vp and Vfj', since else 
the corresponding diagonal would cross (3 or f3' . Hence factoring out does not 
disconnect the quiver. 

Next, suppose that factoring out Va does not disconnect the quiver. If Va is a 
source or a sink with only one adjacent vertex, then Va is close to the border. If 
not, first suppose Va does not lie on a cycle. Then it is clear that factoring out Va 
disconnects the quiver, so we may assume that Va lies on a cycle. Then a is an 
edge of a triangle consisting of only diagonals (i.e. no border edges), say /3 and /?'. 
Suppose there is a vertex vs adjacent to Va, with vg ^ vp and vs ^ vpi. Then vs 
can not be adjacent to vp or vpi , since then we would have two cycles sharing one 
arrow. We also see that vg can not be adjacent to any vertex from which there 
exists a path to Vfj or v/^i not containing Uq,, or else there would be a cycle of length 
greater than 3. Therefore factoring out would disconnect the quiver, and this is 
a contradiction, thus there can be no other vertices adjacent to Va. It follows that 
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a can not be adjacent to any other diagonal but (3 and /?', hence a is close to the 



Let A be a triangulation of and let a be a diagonal close to the border. 

The triangulation A' of Vn+y,-i obtained from A by factoring out a is defined as 
the triangulation of Vn+s-i by letting a be a border edge and leaving all the other 
diagonals unchanged. We write A/a for the new triangulation obtained. See Figure 



Lemma 3.3. Let A 6e a triangulation and 7(A) — Qa- Factoring out a vertex 
in Qa such that the resulting quiver is connected, corresponds to factoring out a 
diagonal of A close to the border. 

Proof. Factoring out a vertex Va in Q such that the resulting quiver is connected, 
implies that a is close to the border by Lemma |3^ Then consider all cases shown 
in Figure [TJ □ 

Note that this means that j{A/a) — Qa/vu- We have the following easy fact. 

Proposition 3.4. Let Q be a quiver of a cluster-tilted algebra of type An, with 
71 > 3. Let Q' be obtained from Q by factoring out a vertex such that Q' is connected. 
Then Q' is the quiver of some cluster-tilted algebra of type An-i. 

Proof. It is already known from 4 that Q' is the quiver of a cluster-tilted algebra. 
Suppose A is a triangulation of Pn+3 such that 7(A) — Q. Such a A exists since 7 
is surjective. It is enough, by Lemma 13.21 to consider vertices corresponding to a 
diagonal close to the border. By Lemma [3?3l factoring out a vertex corresponding to 
a diagonal a close to the border, corresponds to factoring out a. Then the resulting 
triangulation of 'P(„_i)+3 corresponds to a quiver of a cluster-tilted algebra of type 
An-i, since it is a triangulation. □ 

Now we want to do the opposite of factoring out a vertex close to the border. If 
A is a triangulation of Vn+s , we want to add a diagonal a such that a is a diagonal 



border. 



□ 



m 




Figure 2. Factoring out a diagonal close to the border 



6 



HERMUND ANDRE TORKILDSEN 



close to the border and such that A U a is a triangulation of T'(^n+i)+3- Consider 
any border edge m on Vn+s- Then we have one of the cases shown in Figure [3l 




Figure 3. 

We can extend the polygon at m for each case in Figure [3l and add a diagonal 
a to the extension. See Figure |3] for the corresponding extensions at m. 




Figure 4. 

It follows that for a given diagonal (3, there are at most three ways to extend the 
polygon with a diagonal a such that a is adjacent to /3, and it is easy to see that 
these extensions gives non-isomorphic quivers. 

For a triangulation A of Pn+3, let us denote by A(z) the triangulation obtained 
from A by rotating A i steps in the clockwise direction. We define an equivalence 
relation on Tn, where we let A ^ A(i) for all i. We define a new function 7 : 
{Tn/ ^) Ain induced from 7. This is well defined, for if A = A'(i) for an i, then 
obviously Qa = Qa' in Ain- And hence since 7 is a surjection, we also have that 
7 is a surjection. We actually have the following. 

Theorem 3.5. The function 7 : {7n/ ^) — > A4n is bijective for all n > 2. 

Proof. We already know that 7 is surjective. 

Suppose 7(A) — 7(A') in Mn- We want to show that A = A' in (7^/ ~) using 
induction. 
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It is easy to check that {T3/ ^) M3 is injective. Suppose ^) Mn-i 

is injective. Let a be a diagonal close to the border in A, with image Va in Q, 
where Q is a representative for 7(A). Then the diagonal a' in A' corresponding 
to Va in Q is also close to the border. We have 7(A/a) — 7(A'/a') = Q/va by 
Lemma l373l and hence, by hypothesis, A/a = A' /a' in ~). 

We can obtain A and A' from A/a — A' /a' by extending the polygon at some 
border edge. Fix a diagonal /3 in A such that Va and vp are adjacent. This can 
be done since Q is connected. Let (3' be the diagonal in A' corresponding to w^. 
By the above there are at most three ways to extend A/ a such that the new 
diagonal is adjacent to f3. It is clear that these extensions will be mapped by 7 to 
non-isomorphic quivers. Also there are at most three ways to extend A' /a' such 
that the new diagonal is adjacent to /3', and all these extensions are mapped to 
non-isomorphic quivers, thus A = A' in (7n/ □ 

Note that this also means that A = A'{i) for an i if and only if Qa — Qa' as 
quivers. 

Now, let T be a cluster-tilting object of the cluster category C. This object 
corresponds to a triangulation A of Vn+3, and all tilting objects obtained from 
rotation of A gives the same cluster-tilted algebra. No other triangulation gives 
rise to the same cluster-tilted algebra. 

The Catalan number C(i) can be defined as the number of triangulations of an 
i-polygon with i — 3 diagonals. The number is given by the following formula. 



{i + l)W. 
We now have the following. 

Corollary 3.6. The number a{n) of non-isomorphic basic cluster-tilted algebras of 
type An is the number of triangulations of the disk with n diagonals, i.e. 

a{n) = Cin + l)/{n + 3) + + l)/2)/2 + (2/3)C(n/3), 

where C{i) is the i 'th Catalan number and the second term is omitted if {n -t- l)/2 
is not an integer and the third term is omitted ifn/3 is not an integer. 

These numbers appeared in a paper by W. G. Brown in 1964 [1]. See Table [T] 
for some values of a{n). 

We have that if T is a cluster-tilting object in C, then the cluster-tilted algebras 
Endc(T) and EndcirT) are isomorphic. In the An case we also have the following. 

Theorem 3.7. Let T and T' be tilting objects in C, then the cluster-tilted algebras 
Endc(T) and Endc(T'') are isomorphic if and only if T' = t^T for an i £ "Z. 
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n 


ain) 


n 


a{n) 


2 


1 


7 


150 


3 


4 


8 


442 


4 


6 


9 


1424 


5 


19 


10 


4522 


6 


49 


11 


14924 



Table 1. Some values of a{n). 



Proof. Let A be the triangulation of Vn+?> corresponding to T and let A' be the 
triangulation corresponding to T' . If T' 9^ r*r for any i, then A' is not obtained 
from A by a rotation, and hence Endc(r) is not isomorphic to Endc(r') by Theorem 
1831 □ 

Proposition 3.8. Let T he a cluster-tilted algebra of type An- The number of 
non-isomorphic cluster-tilting objects T such that T ~ Endc(T') has to divide n + 3. 

Proof. Let T be a tihing object in C corresponding to the triangulation A. Denote 
by A{i) the rotation of A « steps in the clockwise direction. Let < s < n be the 
smallest number of rotations needed to obtain the same triangulation A, i.e. the 
smallest s such that A = A(s). It is clear from the above that T 9^ T', where T' 
corresponds to A{t) with < t < s, hence s is the number of non-isomorphic tilting 
objects giving the same cluster-tilted algebra. Now we only need to show that s 
divides n -I- 3, but this is clear. □ 

The proof of the following is easy and is left to the reader. First recall from [lOl 
Proposition 3.8] that there are exactly C{n) non-isomorphic tilting objects in the 
cluster category for type A„, where C{n) denotes the n'th Catalan number. 

Proposition 3.9. Consider the An case. 

• There are always at least 2 non-isomorphic cluster-tilting objects giving the 
same cluster-tilted algebra. 

• There are at most n -\- 3 non-isomorphic cluster-tilting objects giving the 
same cluster-tilted algebra. 

• Let T be a cluster-tilted algebra of type A^. If n -\- 3 is prime, there are 
exactly n -t- 3 non-isomorphic cluster-tilting objects giving F. In this case 
there are C{n)/n + 3 non-isomorphic cluster-tilted algebras, where C'(n) 
denotes the n 'th Catalan number. 
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